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Amendfnents to the Claims: 

This listing of olaims will replace all prior versions, and listings, of claims in the 
application: 

. Listing of r!Taims; 

1. A method of embedding a digital watennaik in a master image, said embedding 
method comprisiog the steps of: 

extracting blocks of a predetermined size ftom said master image; 

processing image data corresponding to each block by orthogonal transform; 

comparing orthogonal transformed coefficients of at least two blocks having a 
predeteimined relatioiiship with each other and making the coefficients satisfy a preset order of 
magnitude according to bit information specified as the digital watermark, so as to embed the bit 
information; and 

processing each block with the embedded bit information by inverse orthogonal 
transfomi, so as to output a resulting image with the digital watermaric embedded thereiDu 

2* An embedding method in accordance with claim 1, wherein the predetermined 
relationship between the at least two blocks is an arrangement of contiguity. 

3. An embedding method in accordance with claim 1, wherein the orthogonal transform 
is discrete cosine transform, 

4- An embedding method in accordance with claim 1, said method further comprisiag the 

step of: 

qtiantizing the coefficients obtained by the orthogonal transform with a quantization table 
and using the quantized coeflScients to embed the bit information. 
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5, An embedding method in accordance with claim 4, said method further comprising the 
steps of: 

converting the image data into a system of a luminance Y and color differences Cb and 
Cr, prior to the orliiogonal transform, and carrying out discrete cosine transform of the luminance 
Y and the color difierences Cb and Cr as the orthogonal transform; and 

embedding the bit infoimation in coefficients obtained by the discrete cosine transform of 
the luminance Y, 

6. An embedding method in accordance with claim 4, wherein embedding the bit 
infomiation is carried out when the quantized coefficients of the at least two blocks are not all 
equal to zero. 

7- An embedding method in accordance with claim I, said method further comprising the 
steps o£ 

introducing a logic function that is tme when a difference between the orthogonal 
transforaied coefficients of the at least two blocks having the predetennined relationship is in a 
preset range; and 

modifying a procedure adopted to embed the bit ioformation, based on the true and false 
state of the log^c fimction. 

8. An embedding method in accordance with claim 7, said method fiirther comprising the 
steps of: 

providing a secret key corresponding to each coefficient; and 

modifying the procedure adopted to embed the bit information, based on the secret key 
corresponding to each coefficient and the tme and false state of the logic function with regard to 
the coefficient 



9, An embedding method in accordance with claim 1, said method further comprising the 
steps of: 
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providing a basic pattern, which, is defined in a two-dimensional maimer as a combination 
of binary information, as information of the digital watemiark; 

specifying each piece of binary information included ia the provided basic pattern as the 
bit idatftaalion to be embedded; and 

embedding the binary infonnation of the basic pattern by setting the at least two blocks 
having the predetennined relationship to one unit. 

■ 

10- (currently amended) An embedding method in accordance with claim 9, said method 
further comprising the step of: 

embedding the basic pattern in the image data iteratively a predeteraiined ntxmber of 
times, when the number of elements constituting the basic pattern is [[sufficiently]] greater than 
the number of extracted blocks. 

1 1- An embedding metiiod in accordance with claim 9^ wherein the basic pattern has 
redundancy, 

12. (currently amended) An embedding method in accordance with claim [[10]] XL 
wherein the basic pattern having redundancy is a density pattern- 

13. A method of decodiog a digital watermark from a master image with the digital 
watermark embedded therein, said decoding method comprising the steps of: 

extracting blocks of a predetermined size from said master image; 

processing image data corresponding to each block by orthogonal transferm; and 

comparing orthogonal transformed coefficients of at least two blocks having a 
predetennined relationship with each other and extracting bit information, based on a preset 
order of magnitude that is applied to the coefficients. 
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14. A decoding method in accordance with claim 13, wherein the predetermined 
relationship between the at least two blocks is an arrangement of contiguity. 

15. A dccodiOLg method in accordance with claim 13, said method further comprising the 
st^s of: 

converting the image data into a system of a luminance Y and color differences Cb and 
Cr, prior to the orthogonal transform, and carrying out discrete cosine transfomi of the Ixmdnance 
Y and the color difference$ Cb and Cr as the orthogonal transform; and 

extracting the bit information, based on coefficients obtained by the di&crete cosine 
transfcwm of the luminance Y, 

16. A decoding method in accordance with claim 13, said method further comprising the 
steps of: 

arranging the extracted bit information to restore the basic pattern; and 
decoding the digital watermark fiom the basic pattern. 

17* An apparatus of embedding a digital watermark in a master image, said digital 
watecmadc embedding apparatus comprising: 

block extraction means that extracts blocks of a predetermined size from said master 

image; 

transfoimation means that processes image data corresponding to each block by 
orthogonal transform; 

bit ioformatLon embedding means that compares orthogonal transformed coefficients of at 
least two blocks having a predetermined relationship with each other and makes the coefficients 
satisfy a preset order of magnitude according to bit infoimation specified as the digital 
watermark, so as to enibed the bit information; and 

output means that processes each block with the embedded bit infoimation by inverse 
orthogonal transform, so as to ou^ut a resulting image with the digital watermark embedded 
thereto- 
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18. An appaiatus of decoding a digital watennaric from a master image with the digital 
watermark embedded therein, said digital wateixaark decoding apparatus comprising: 

block extraction meaixs that extracts blocks of a predeterauned size from said master 

image; 

transformation means that processes image data corresponding to each block by 
orthogonal transform; and 

bit iafbrmation e{Xt!:action means that compares orthogonal transformed coefficients of at 
least two blocks having a predetermined relationship with each other and extracts bit 
infomiation, based on a preset order of magnitude that is applied to the coefficients. 

19- A recording medium in which a program for embedding a digital watermark in a 
master image is recorded in a computer readable manner, said program causing a computer to 
attain the fimctions of: 

extracting blocks of a predetermined size firom said master image; 

processing image data corresponding to each block by orthogonal transform; 

comparing orthogonal transformed coefficients of at least two blocks having a 
predetermined relationship with each other and making the coefficients satisfy a preset order of 
magnitude according to bit information specified as the distal watermark, so as to embed the bit 
infoimation; and 

processing each block with the embedded bit information by inverse orthogonal 
transform, so as to output a r^ulting image with the digital watermark embedded therein. 

20. A recording medium in which a program for decoding a digital watermark from a 
master image with the digital watemiaik embedded therein is recorded in a computer readable 
manner, said program causing a computer to attain the functions of: 

extracting blocks of a predetermined size fiom said master image; 

prxjcessing image data corresponding to each block by orfliogonal transform; and 
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comparing orthogonal transfoimed coeffideotxts of at least two blocks having a 
predetermined relationship with each other and extracting bit information, based on a preset 
order of maLgnitude that is applied to the coeflScients, 
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